Evaluation properties of invariant polynomials

نویسندگان

  • Xavier Dahan
  • Éric Schost
  • Jie Wu
چکیده

A polynomial invariant under the action of a finite group can be rewritten using generators of the invariant ring. We investigate the complexity aspects of this rewriting process; we show that evaluation techniques enable one to reach a polynomial cost.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integral Properties of Zonal Spherical Functions, Hypergeometric Functions and Invariant

Some integral properties of zonal spherical functions, hypergeometric functions and invariant polynomials are studied for real normed division algebras.

متن کامل

Higher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$

Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...

متن کامل

p-Adic Invariant Integral on Zp Associated with the Changhee’s q-Bernoulli Polynomials

and reproduction in any medium, provided the original work is properly cited. Abstract. In this paper, we study some properties of Changhee's q-Bernou lli polynomials which are derived from p-adic invariant integral on Z p. By using these properties, we give some interesting identities related to higher-order q-Bernoulli polynomials.

متن کامل

Computing Vertex PI, Omega and Sadhana Polynomials of F12(2n+1) Fullerenes

The topological index of a graph G is a numeric quantity related to G which is invariant under automorphisms of G. The vertex PI polynomial is defined as PIv (G)  euv nu (e)  nv (e). Then Omega polynomial (G,x) for counting qoc strips in G is defined as (G,x) = cm(G,c)xc with m(G,c) being the number of strips of length c. In this paper, a new infinite class of fullerenes is constructed. ...

متن کامل

Some Identities of the Generalized Twisted Bernoulli Numbers and Polynomials of Higher Order

The purpose of this paper is to derive some identities of the higher order generalized twisted Bernoulli numbers and polynomials attached to χ from the properties of the p-adic invariant integral. We give some interesting identities for the power sums and the generalized twisted Bernoulli numbers and polynomials of higher order using the symmetric properties of the p-adic invariant integral. 20...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2009